THE C*-ENVELOPE OF THE TENSOR ALGEBRA OF 
A DIRECTED GRAPH 



ELIAS KATSOULIS AND DAVID W. KRIBS 

Abstract. Given an arbitrary countable directed graph G we 
prove the C*-envelope of the tensor algebra T + (G) coincides with 
the universal Cuntz-Krieger algebra associated with G. Our ap- 
proach is concrete in nature and does not rely on Hilbert module 
machinery. We show how our results extend to the case of higher 
rank graphs, where an analogous result is obtained for the tensor 
algebra of a row-finite fc-graph with no sources. 



1. Introduction 

The fundamental nonself adjoint operator algebra associated with a 
countable directed graph is its tensor algebra T + (67) jHJ, I19| I14j . 
Fowler, Muhly and Raeburn have recently characterized [8, Theorem 
5.3.] the C*-envelope of the tensor algebra of a faithful strict Hilbert 
bimodule, as the associated universal Cuntz-Pimsner algebra. When 
applied to tensor algebras of graphs, their result shows that the C*- 
envelope of T + (G) where 67 is a graph with no sources, coincides with 
the universal Cuntz-Krieger algebra associated with 6. This general- 
izes the well-known fact that, for a single vertex graph with n loop 
edges, the C*-envelope of the corresponding disc algebra is the algebra 
of continuous functions on the unit circle (n = 1) and the Cuntz alge- 
bra (n > 2) [22J. On the other hand, tensor algebras of graphs that do 
have sources do not come from injective Hilbert bimodules and there- 
fore Theorem 5.3.] does not apply to such algebras. (In that case, 
Theorem 6.4 in fTSj identifies the C*-envelope of the tensor algebra of 
such a graph as a quotient of the associated Toeplitz-Cuntz-Pimsner 
algebra, without any further information.) The class of tensor algebras 
of graphs with sources includes many motivating examples and there- 
fore [8, Theorem 5.3.] raises the question whether or not the universal 



2000 Mathematics Subject Classification. 47L80, 47L55, 47L40, 46L05. 
Key words and phrases. C*-envelope, Cuntz-Krieger C*-algebra, graph C*- 
algebra, tensor algebra, Fock space. 

Second author was partially supported by an NSERC grant. 



2 



E. KATSOULIS AND D.W. KRIBS 



Cuntz-Krieger algebra of an arbitrary graph G is itself the C*-envelope 



The main objective of this article is to settle this question in the 
affirmative, thus providing a capstone to the investigations from [17| 
Theorem 6.8.] and (HI I18|, [L9| on the C*-envelope of the tensor alge- 
bra of a graph. As an added bonus, our approach does not require any 
familiarity with the heavy machinery of Hilbert bimodules. Actually, 
the only 'selfadjoint' prerequisite for reading this paper is the gauge- 
invariant uniqueness theorem for graph C*-algebras, a rather elemen- 
tary result in the theory Nevertheless, we hope the specialized 
techniques introduced here will contribute to the substantial theory of 
tensor algebras of Hilbert bimodules |X8| 19J . 

Another objective is to begin here a systematic study of the C*- 
envelope of the tensor algebra of a higher rank graph. These were 
first introduced by Kumjian and Pask |15j as an abstraction of the 
combinatorial structure underlying the higher rank graph C*-algebras 
of Robertson and Steger |26L 12 7] . Their study seems in places similar 
to that of 1-graphs but there are significant complications here. One of 
the more notable is the limited understanding of what it should mean 
for a higher rank graph to have a source. In this note we concentrate 
on the original notion of Kumjian and Pask of a row-finite graph with 
no sources. We prove that if A is such a graph, then the C*-envelope 
of the tensor algebra of T + (A) is the universal Cuntz-Krieger algebra 



Let G be a countable directed graph with vertex set G°, edge set G 1 
and range and source maps r and s respectively. The Toeplitz algebra 
of G, denoted as T{G), is the universal C*-algebra generated by a set 
of partial isometries {S e } eeG i and projections {P X } X £G° satisfying the 
relations 



of T+(G). 



C*(A). 



2. The C*-envelope of T+(G) 




P x P y = 
S*S f = 

S*S e = P s (e) 



The existence of such a universal object is implicit in |211 Theorem 
3.4] and |181 Theorem 2.12] and was made explicit in [6, Proposition 
1.3 and Theorem 4.1]. 
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Definition 2.1. Given a countable directed graph G, the tensor al- 
gebra of G, denoted as T + {G), is the norm closed subalgebra of T{G) 
generated by the partial isometries {Sej^c 1 an d projections {P X } X £G°- 

The tensor algebras associated with graphs were introduced under 
the name quiver algebras by Muhly and Solel in \17\ 118] as follows. 
Let Ag,o be the multiplication representation of co(G°) on 1 2 {G°), de- 
termined by the counting measure on G°, and let Xq denote the rep- 
resentation of T{G) induced by \q,q, in the sense of [19j and |6j. It 
is easily seen that the Hilbert space of is Tic — l 2 (^ + (G)), where 
¥ + (G) denotes the free semigroupoid [14] of the graph G (also called 
the path space of G). This consists of all vertices v E G° and all paths 
w = ejfeejfe_i . . . ei, where the are edges satisfying sfa) = r(ej_i), 
i = 2,3, ... ,k, k E N. (Paths of the form w = ekek-i ■ ■ ■ e\ are said 
to have length k, denoted as \w\ = k, and vertices are called paths of 
length 0.) The maps r and s extend to ¥ + (G) in the obvious way, two 
paths w\ and w 2 are composable precisely when s(u> 2 ) = r(wi) and, in 
that case, the composition w 2 Wi is just the concatenation of w\ and w 2 . 
Let {£, w }w€F+(G) denote the standard orthonormal basis of He, where 
£ w is the characteristic function of {w}. Then, \a(S e ), e 6 G 1 , is equal 
to the left creation operator L e e B(TCg) defined by 



(We shall write P x for Xg(P x )-) Further define R e , e 6 G 1 , by the 
corresponding right actions on TCg- By jHJ Corollary 2.2], the repre- 
sentation Xg is a faithful representation of the corresponding Toeplitz 
algebra and therefore a faithful representation of T + (G). The algebra 
Xg{T+{G)) is the quiver algebra of Muhly and Solel [19] . The wot- 
closure of the quiver algebra is the free semigroupoid algebra of the 
second author and Power [14] . 

We now introduce the Cuntz-Krieger algebra of a directed graph 
G and one of its faithful representations that is convenient for the 
identification of the C*-envelope of T + {G). 

Recall that a family of partial isometries {S e } ee G 1 an d projections 
{P x } X £G a is sa id to obey the Cuntz-Krieger relations associated with G 
if and only if they satisfy 



w 




(1) 

(2) 
(3) 
(4) 
(5) 



P X Py = 

S * Sf = 

SgS e = P s (e) 



Vx, y G G°, x y 
Ve,feG\e^f 
Ve E G 1 
Ve E G l 



(*)< 




P x Vx EG with Ir" 1 ^)! ^0,oo 
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The relations (J) have been refined in a series of papers by the Aus- 
tralian school and reached the above form in [2J 25J. All refinements 
involved condition (5) and as it stands now, condition (5) gives the 
equality requirement for projections P x such that x is not a source and 
receives finitely many edges. (Indeed, otherwise condition (5) would 
not be a C*-condition.) 

It can been shown that there exists a universal C*-algebra, denoted 
as C*(G), associated with the relations (f). Indeed, one constructs a 
single family of partial isometries and projections obeying (f). Then, 
C*(£r) is the C*-algebra generated by a 'maximal' direct sum of such 
families. See |3j for more details. 

Let G s be the graph resulting by 'adding tails' to G in the following 
sense. Let X\,X2, ■ ■ ■ G G° be the sources of G. For each source x n , 
we add to G° and G 1 sequences {sn,i}^i an d {^n,i}^i respectively, 
satisfying 

S\fin,i) -En,i and ?™(Cn,i) •En,i—li i 1; 2, ... , 

with the convention x„ i0 = x n . With these additions, the resulting 
graph is denoted as G s and it is clear that G s has no sources. 

In the proof below, the faithfulness of our representation will follow 
from a gauge-invariant uniqueness theorem. For that reason, we need 
to construct a gauge action (3 of T on \ Gs {T{G s )). For each z G T we 
define a unitary operator U z G B(Hg s ) via the formula 

U z i w = z^ w for we¥ + (G s ). 

Note that the family {U z } z< zj induces by conjugation a gauge action (3 
on the C*-algebra \g 3 (T(G s )). Indeed, if we let 

(3 Z (A) = U* Z AU Z for AeB(H Gs ), 

then one easily verifies that P z (^g s (Px)) = ^g s (Px), x G and 
(3 z (X Gs (Se)) = zX Gs (Se),eeGl. 

Theorem 2.2. Let G be a countable directed graph and let G s be the 
graph obtained from G by adding tails. Let C^ G (G) C X Gs (T(G s )) be 
the C* -algebra generated by {\c s {S e )} eeG i and {\g 3 (P x )}x£G° ■ Letn be 
the Calkin map on B(Ti.G a )- Then the algebra vr(C^ G (G)) is isomorphic 
to the universal Cuntz-Krieger C* -algebra C*(G) associated with G. 

Proof. It is easy to see that the algebra 7r(C^ G (G)) is generated 
by families of partial isometries {7r(AG s (5'e))}eGG 1 an d projections 
{^(^Gs{Px))}xeG° satisfying (|), with respect to G. (By taking a quo- 
tient with the compacts, we ensure that we get an equality in (5), when- 
ever applicable). Since each \G a (P x ) has infinite dimensional range 
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(there are no sources in G s ), we obtain that tt(Xg s (P x )) ^ for all 
x G G°. 

Now notice that the gauge action (3 is spatially implemented and 
therefore passes to the Calkin algebra. It also preserves vr(C^ G {G)) 
and therefore it induces a gauge action on that algebra. Therefore, all 
the requirements of [2, Theorem 2.1.] are satisfied and so vr(C^ G (G)) 
is isomorphic to C*(G). ■ 

Theorem 12.21 shows that the Calkin map 

(1) A Gs (T(G s )) 3 L w - ir(L w ) G n(\ Gs (T(G s )), 

when restricted to the operators with symbols in G, has range equal 
to the universal Cuntz-Krieger algebra for G. The next lemma shows 
that actually (JTJ) is a complete isometry when restricted to Xq s (T + (G s )), 
thus providing a shorter proof for the main result of this section, pro- 
vided that G has no sources. We note that the 'unampliated' version 
of this lemma has appeared as Proposition 7.3 in [12J. 

Lemma 2.3. Let (5 be a countable directed graph with no sources. 
Then, 

\\A\\ = P|| e , 

for all A G M n (X & (T + (<&)), n G N. 

Proof. It suffices to construct a sequence of isometries in the commu- 
tant of M n (X & (T + (<3)) which converges weakly to 0. 

Let d > 1 be a positive integer. For all x G (55° we may choose a path 
w x G F + ((55) of length d such that r(w x ) = x. As the w x are distinct 
paths of the same length, notice that the right creation operators R Wx , 
x G C5°, have pairwise orthogonal ranges. Thus, we may define an 
isometry Rd = XLe©° m ^ ne commutant of A©(7^_((S)) (where the 
sum converges wot in the infinite vertex case). Indeed, 

(R d )*R d = '^R* Wx R Wy = ^2R* Wx R Wx = I. 

x,y x 

Let R d n) = R d ® R d @ ■■ ■ © R d G M n (X <s (T + (0)))' denote the n-th 
inflation of R d . Then, for an A G M n (X@(T + ((5))) , a compact operator 
K and a vector £, we have 

ll^ll = WB^MW = \\AR d n) a 

<\\(A + K)R d n) a + \\KR d n) a 

< \\A + K\\ + \\KR d n) £\\. 

By taking limits we obtain \\A£\\ < \\A + K\\, for all £, and so \\A\ \ = 
\\A\\ e , as required. ■ 
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If G has sources, in order to make use of we identify the quiver 
algebra Xg(1+(G)) with a subalgebra of Ag s (7^_(G s )). 

Lemma 2.4. Let G be a countable directed graph. Then the map 

A G (T + (G)) 3 L w i — > L w G \ Gs {T + (G s )), w G ¥+(G) 

extends to an injective C* -homomorphism <j) '■ \ G {T(G)) — > \g s {T(G s ))- 

Proof. We begin by decomposing T~Cg s into a direct sum of reducing 
subspaces for <p(L w ), w G F + (G). First make the natural identification 
of inside 'Hg s - Then for all n > 1 and all % > 1 (note that we do 
not include z = here) define subspaces of Hg s by 

7Y„,i = span{£ TO : w G F + (G S ), s(u>) = 

Then each 7i n i is reducing for the range of 4>(L W ), w G F + (G) and 

(2) ^ Gs = W G 0(0Wn,i). 

n,i>l 

For each n, z further define u n ^ = e n ^e n ^ • • • e n ^ G ¥ + (G s ) and let i 
be the subspace of TL n ,i given by 

H° n i = span {£ WUn>i ■ w G F + (G), s(w) = x n = r(e n>1 )}. 
Now let Z7 n)i G B{7i° n ^ P Xn 7iG) be the unitary defined by 
#n,i£«« n , i = £« for w e¥ + (G), s(w) = x n . 
Then for all n and % > 1 we have 

= U ] n)i p(L w )U n>i 

and 

(/.(p^))!^^^. = 

for any noncommutative polynomial p(L w ) with u> G F + (G). In partic- 
ular, this yields 

\\<P(p(l w ))\hJ\<\\p(l w )\\. 

This, together with the reducing decomposition (j2J) of 7ic s and the fact 
that <p(p(L w ))\n G —p{L w ), shows that 

(3) U(p(L w ))\\ = \\p(L w )l 

for any noncommutative polynomial p(L w ) with w G F + (G). This 
proves the lemma since this norm estimate is obtained via a reducing 
subspace decomposition. ■ 
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Let 21 be a C*-algebra and let A be a (nonselfadjoint) subalgebra of 21 
which generates 21 as a C*-algebra and contains a two-sided contractive 
approximate unit for 21, i.e., A is an essential subalgebra for 21. A 
two-sided ideal J of 21 is said to be a boundary ideal for A if and 
only if the quotient map 7r:2l— > 2l/ l 7" is a complete isometry when 
restricted to A. It is a result of Hamana [9j, following the seminal 
work of Arveson [T], that there exists a boundary ideal Js(A), the 
Shilov boundary ideal, that contains all other boundary ideals. In that 
case, the quotient ^ifJ's(A) is called the C* -envelope of A. The C*- 
envelope is unique in the following sense: Assume that 0i : A — > 2li is a 
completely isometric isomorphism of A onto an essential subalgebra of 
a C*-algebra 2ti and suppose that the Shilov boundary for <fii(A) C 2li 
is zero. Then 21 and 2li are ^-isomorphic, via an isomorphism so that 
4>{ii(a)) = 0i (a), for all a G 21. 

Theorem 2.5. If G is a countable directed graph then the C* -envelope 
ofT + (G) coincides with the universal Cuntz-Krieger algebra associated 
with G. 

Proof. Having (completely isometrically) identified \c{T+{G)) with 
an essential subalgebra of C*(G), the proof is now similar to that of 
[SJ Theorem 5.3.]. Indeed, Theorem 12.21 and Lemmata 12.31 and 12.41 
provide a completely isometric isomorphism 7ro0 from Xg{T + (G)) onto 
the nonselfadjoint algebra C+(G) generated by the generators of the 
universal Cuntz-Krieger algebra C*(G). In light of the above discussion, 
we need to verify that the Shilov boundary ideal ^(C^G)) for C+(G) 
inside C*(G) is zero. However, the maximality of J7s(C^(G)) and the 
invariance of C+(G) under the gauge action of T on C*(G) imply that 
J^s{C\(G)) is a gauge- invariant ideal. Theorem 2.1 in [2] shows now 
that any non-zero gauge-invariant ideal contains at least one of the 
generating projections P x , x e G°, or otherwise the quotient map is an 
isomorphism. Hence J~s(G+(G)) = {0}, or otherwise the quotient map 
would not be faithful on C* + (G). ■ 

The proof above also shows the universal Cuntz-Krieger algebra of 
G is the C*-envelope of the associated quiver algebra. To obtain this 
result, we need to use the fact that Xg is faithful [B, Proposition 1.3 
and Theorem 4.1]. Our techniques however can give a short proof of 
this fact. 

Theorem 2.6. Let G be a countable directed graph. Let {P X } X €G° an d 
{S' e } eeG i be families of projections and partial isometries acting on a 
Hilbert space 7i which satisfy (f). Then there exists a *-epimorphism 



r : A G (T(G)) — ► C*({^W) 



s 
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such that r(L e ) = S' e , for all e G G l . 

Proof. The Wold decomposition in this setting |19t II Oj implies the 
existence of C*-homomorphisms 

<f>! : C*(G) — B{Hi) 

and 

2 : X G (T(G)) — B{H 2 ) 
such that Ti = Hi © H2 and 

5^ = (0i © (j>2)(S u © L u ) for mgF+(G). 

The desired map is then 

t = (0i © 2 ) o ((vr o 0) © zd) : \ G (T(G)) — C*({^} e6£(G) ). 

Tracing the definitions of these maps shows that t(L u ) = S' u for all 
it G F+(G). ■ 

In |6j, Fowler and Raeburn obtained a generalization of Coburn's 
Theorem to arbitrary Toeplitz-Cuntz-Krieger C*-algebras, once again 
making extensive use of the Hilbert bimodule machinery. For Toeplitz- 
Cuntz-Krieger C*-algebras, associated with graphs having no sources, 
the same result was obtained independently in [12 J by more elementary 
means. Lemma 12.41 allows us to apply the technique from f'l 2j to the 
general case. 

Theorem 2.7. Let G be a countable directed graph. Let {P^} xe Q0 and 
{S' e } eeG i be families of projections and partial isometries respectively, 
acting on a Hilbert space 7i and satisfying (f). If, 

(4) j2 s '^y * p * f° r x g G °> 

r(e)=x 

then there exists an infective * -homorphism : \q{T(G)) — > B(TC) 
such that 4>(L e ) = S' e for all e G G 1 . 

In particular, the C* -algebra C*({S , g} eg G-i), generated by the collec- 
tion {S'eHeG 1 ) ^ isomorphic to Xg(T(G)). 

For a proof, repeat the arguments in [12J. 

3. Higher rank graphs 

In this section we define the natural generalization of the tensor 
algebra for a higher rank graph and, using a concrete approach, prove 
its C*-envelope is the corresponding universal Cuntz-Krieger algebra 
when the graph is row-finite with no sources. This also yields another 
concrete proof for the case of 1-graphs with no sources. 
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Definition 3.1. (Kumjian and Pask [15J) A /c-graph (A, d) consists 
of a countable small category A, with range and source maps r and s 
respectively, together with a functor d : A — > Z^ satisfying the factor- 
ization property: for every A G A and m, n G Z^ with d(X) = m + n, 
there are unique elements /i, v G A such that A = \w and d{[x) = m 
and d{v) = n. 

By the factorization property we may identify the objects Obj(A) of 
A with the subset A = d _1 (0, ... ,0). We also write A n for d -1 (n), 
n G Z^, and put A n (v) = {A G A n : r(A) = v} for u G A . Following 
[15j, if A n (v ) is nonempty for all choices of v G A and n G N fc , we shall 
say A has no sources. Further, A is said to be row-finite if for all m G N fc 
and v G A the set A m (v) is finite. Let us define a grading function 
5 : A — > N for A by 5(A) = ri\ + ■ ■ ■ + n& when d(X) = (n^, . . . , n^). 

It is convenient to view a higher rank fc-graph as a directed graph 
with directed edges coloured one of k possible colours and vertices 
identified with objects. The elements of A 1 are the edges of A and the 
factorization property describes how different 'paths' are related. See 
1131 1151 124j for further introductory discussions on the subject. 

Let A be a row-finite higher rank graph with no sources. A family 
{S\ : A G A} is said to satisfy the Toeplitz-Cuntz-Krieger relations for 
A if the following holds: 



If equality is satisfied in condition (4) for all v, n, then {S\ : A G A} is 
said to satisfy ($), the analogue of the Cuntz-Krieger relations here. 
The algebra C*(A) [15J is the universal C*-algebra generated by a 
family of partial isometries satisfying (J). 

The Toeplitz algebra T(A) |23j is the universal C*-algebra gener- 
ated by a family of partial isometries satisfying (f). Let us define the 
following nonself adjoint algebra as a generalization of the 1-graph case. 

Definition 3.2. The norm closed subalgebra of T(A) generated by the 
family {S\ : A G A} is denoted as T + (A). 

We will work with the following faithful representation of T + (A). 
Given a higher rank graph A (row-finite with no sources), let 7i\ be 
the Fock space Hilbert space with orthonormal basis {£a : A G A}. 





Vv,w G A , v 7^ w 
V A, /i G A 
VA G A 
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Define partial creation operators L = (La)aga on as follows: 

t t _ / 6m if S W = r iv) 

"1 if s(A) ^r(/i). 

Further define partial isometries {R\ : A G A} by the correspond- 
ing right actions on 7i\. The woT-closure of this representation is 
a 'higher rank semigroupoid algebra' of the second author and Power 
[13j . Faithfulness of this 'Fock representation' on T(A), and hence on 
7+(A), was established by Raeburn and Sims |23j. 

In the following discussion let A = (A, d) be a row-finite higher rank 
fc-graph with no sources. The no source assumption on A allows the 
following choice of infinite paths. To each vertex v G A we associate 
a unique infinite path 

fJ»v = &v,l&v,2 > &v,i ^ A , % 1,2,... 

with range v, that is r(e U) i) = t>. Each path t> G A , is chosen so 
that for every m G Z+, there exists an % G N such that d{\i V j) > m in 
N fc , where 

For convenience put /i„,o = v. We will denote the collection of all such 
paths as 

Ked = {fiv,i : v G A°, z = 0, 1, 2, . . . }. 
We shall construct a faithful representation of C* (A) that will allow 
us to identify the C*-envelope of T + (A). First note that if A G A 
then we may define A -1 as the natural equivalence class of products of 
elements e™ 1 , where e G A 1 , determined by A. Further, for all A,/i G A 
with s(A) = s(fjL) we define Xfi^ 1 to be the equivalence class of reduced 
products given by applications of the factorization property followed 
by cancellations of products of the form ee _1 = r(e). Let 

T = AA~ x d = {A/1" 1 : A G A, ii g Ked , s(A) = s(ji)}, 

where it is understood that Xfi^ 1 corresponds to the equivalence class 
of reduced products determined by A, \i as above. 

Let 7i = £ 2 {T) be the Hilbert space with orthonormal basis {£ 7 : 7 G 
T}. Consider operators S' = (S' x )x^a defined on Ti by 

ait _ J ^AAi/x-i if s(A) = r(Ai) 

^a^a 1m -i - <y if S (A) ^r(Ai). 

Let ta be the map that identifies the generators of C*(A) with the 
operators S' = (S' x )\ & ^, so that T\(S\) = S' x for A G A. 

Proposition 3.3. The map ta : C*(A) — > B(TC) defines a faithful 
representation of C* (A) . 
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Proof. It is evident that {S' x : A G A} is a family of partial isometries 
that satisfy conditions (1), (2) and (3) of the (t) relations above. To see 
condition (4), let v G A and let m G N fc . The range of S' v is given by 
RanS^, = span{£ 7 : 7 = A/i -1 G T, r(A) = v}. Consider an arbitrary 
element 7 = A/i~ i G T. Choose j > i so that 

d(e Vt i +1 e Vi i +2 ■ ■ ■ e v j) > m. 

Then \e Vj i + ie Vj i + z ■ ■ ■ e v> j belongs to A with d{\e v ^ + ie v ^ + 2 • • • e v ,j) > m 
as well. By the factorization property there are Ai, A2 G A such that 

Xe V: i +1 e Vt i +2 ■ ■ ■ e v>j = AiA 2 and d(X 1 ) = m. 

Since s(A 2 ) = s(e v j), we have that £ A2M -i G TL. Furthermore, 

and so £ 7 belongs to Ran 5^. Finally, the projections S\S{°, A G A m , 
are easily seen to have mutually orthogonal ranges by the factoriza- 
tion property. Thus we have verified condition (4) and ta defines a 
representation of C*(A) on H. 

To show that t\ is faithful, we use the gauge-invariant uniqueness 
theorem of [15J. The universality of C*(A) implies the existence of a 
canonical action of the fc-torus T fc , called the gauge action, a : T k — > 
Aut C*(A) defined for t = (t u t 2 , . . . , t k ) G T k and S x G C*(A) by 

a t {S x ) = t d ^S x 

where t m = t^H™ 2 ■■■t™ k for m = (m u m 2 , . . . , m k ) G T k . Let r : 
C*(A) — > B be a representation of C*(A) so that t(S v ) ^ 0, for all 
v G A . The gauge-invariant uniqueness theorem asserts that r is 
faithful provided that there exists an action (3 : T k — > Aut B so that 
r o oc t = f3 t o r, for all t G T fc . 

For each t G T fc , define a unitary operator C/ t G £>(7i) as 

[7 4 ^-1 = t^-^^-i, A G A, ii G A red , 

and let /3 t (^4) = U^AUt, A G B(7i). It is easy to check that ta o a f = 
(3 t °TA, for all i G T fc , and so ta is faithful. ■ 

Lemma 3.4. Let A = (A, d) be a row-finite higher rank graph with no 
sources and let ta : C*(A) — > £>(7Y) 6e as above. If p is a polynomial in 
the polynomial ring V\ generated by A then \\p(L)\ \ = \\t\(p(S))\\. 
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Proof. For v G A and /i G A re d with r(/x) = t>, let be the subspace 
of TC given by 

= span{£ A/Lt -i : A G A, s(A) = s(//)}. 
Further define for > subspaces 

i-eA 

Then may be naturally identified with the subspace H s (,u) = 
R s {h)TIk = spanj^A : A G A, s(A) = of the Fock space Ha via the 

unitary U v>fJ/ : TL V ^ — > Ti, s ( M ) which is defined on standard basis vectors 
6^-! °f 7~tv,ix by U v ^^\^-i = £\. The construction of T = AA~^ d shows 
that U v> n is well defined and determines a unitary operator. Note that, 

ta(S x ) \n v ,„= U* !41 (L X |r s(m) w a )U v ^ 

for any A G A. 

Under these identifications, the restrictions of the t a (S\) to the in- 
variant subspace TLq = ® veA oTC v ^ vfi = ® v <z A oTi V)V are jointly unitarily 
equivalent to the creation operators L\; 

ta(S x )\ Ho = L x for AG A. 

Thus, if p is a polynomial in the polynomial ring V A generated by A, 
then 

\\p(L)\\ = \\p(r A (S))\ no \\ < \\p(r A (S))\\ 
On the other hand, the restrictions of the t a (S\) to the invariant 
subspaces TCk = ffi^A°^»,fi„ k , for k > are jointly unitarily equivalent 
to a direct sum of restrictions of L\ to invariant subspaces of the form 
TC W , w G A . Therefore, 

\\p(r A (S))\ Hk \\ < \\p(L)\\ for k>0. 

However, since TC is given by the closed span TL = \/k>oTLk of this 
increasing chain of subspaces, the sequence of compression operators 
p(r A (S))P Hk = P Hk p(T A (S))P Hk , k>0, converges strongly to p(r A (S)). 
Hence 

\\p(r A (S))\\ <limmf\\p(r A (S))P Hk \\ < \\p(L)\\, 

k>0 

and the conclusion follows. ■ 

The ampliated version of the above arguments shows that the iso- 
metric map 

T + (A) - r A (C*(A)) 
p(L) i ► r A (p(S)) 
of Lemma 13.41 is a complete isometry and so we obtain the following. 
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Corollary 3.5. There exists a complete isometry : T+(A) — > C*(A), 
which maps generators to generators. 

Proof. Recall that the map ta is a faithful representation of C*(A). 
The conclusion now follows from the above. ■ 

Theorem 3.6. If A is a row-finite higher rank graph with no sources, 
the C* -envelope of T + (A) coincides with the universal Cuntz-Krieger 
algebra C*(A) associated with A. 

Proof. The proof is now identical to that of Theorem 12.51 Indeed, 
Corollary \'A . 51 provides a completely isometric isomorphism from T + (A) 
onto the nonself adjoint algebra C+(A) generated by the generators of 
the universal Cuntz-Krieger algebra C*(A). In light of the discussion 
above Theorem 12.51 we need to verify, once again, that the Shilov 
boundary ideal J S (C* + {A)) for C+(A) inside C*(A) is zero. However, 
the maximality of J~s(C\(A)) and the invariance of C1(G) under the 
gauge action of T on C*(A) imply that J~s (C+(A)) is a gauge- invariant 
ideal. Theorem 5.2 in [24j shows now that any non-zero gauge-invariant 
ideal contains at least one of the generating projections P v , v G A . 
Hence j7s(C!j_(A)) = {0}, or otherwise the quotient map would not be 
faithful on C;(A). ■ 

Remark 3.7. In light of Theorems 12 . 61 and 12 . 71 it is natural to expect 
that similar results, with similar proofs, are valid in the higher rank 
context. Indeed, such results have been obtained by Raeburn, et al, 
making use of the product Hilbert bimodule theory. However, we would 
expect that a Wold decomposition type approach could yield simpler 
proofs. 

Acknowledgement. The research in this article was motivated by the 
referee's report for [llj. We are thankful to the referee of |TT] for 
bringing to our attention the results in |8j and also pointing out to us 
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